package com.vincent.exam.array;

/**
 * 要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。
 */
public class Fibonacci {
    public int findValue(int n) {
        if (n == 0) {
            return 0;
        }
        if (n == 1 || n == 2) {
            return 1;
        }
        int s1 = 0;
        int s2 = 1;
        for (int i = 2; i < n; i++) {
            // 先保存s1的值，然后将s1设置成s2的值，s2为原来s1的值加上s2的值
            int temp = s1;
            s1 = s2;
            s2 = temp + s2;
        }
        return s1 + s2;
    }
}
